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Abstract 

We prove that a countable simple unidimensional theory that elimi- 
nates hyperimaginaries is supersimple. This solves a problem of Shelah 
in the more general context of simple theories under weak assumptions. 



1 Introduction 

The notion of a unidimensional theory already appeared, in a different form, 
in Baldwin-Lachlan characterization of Ki-categorical theories; a countable 
theory is Ki-categorical iff it is cu-stable and has no Vaughtian pairs (equiva- 
lently, T is cj-stable and unidimensional). Later, Shelah defined a unidimen- 
sional theory to be a stable theory T in which any two [Tl^-staurated models 
of the same power are isomorphic, and proved that in the stable context a 
theory is unidimensional iff any two non-algebraic types are non-orthogonal. 
A problem posed by Shelah was whether any unidimensional stable theory is 
superstable. This was answered positively by Hrushovski around 1986 first 
in the countable case [HO] and then in full generality [HI]. Taking the right 
hand side of Shelah characterization of unidimensional stable theories seems 
natural for the simple case. Shelah's problem extended to this context seems 
much harder. In [S3] it was observed that a small simple unidimensional 
theory is supersimple. Later, Pillay [P] gave a positive answer for countable 
imaginary simple theories with wnfcp (the weak non finite cover property), 
building on the arguments in [HO] and using some machinery from [BPV]. 
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Then using the result on ehmination of 3°° in simple unidimensional theories 
[SI] completed his proof for countable imaginary low theories [PI]. 

In this paper we prove the result for any countable imaginary simple 
theory. One of the key notions that will take place in this paper is the 
forking topology. For variables x and set A the forking topology on Sx{A) 
is defined as the topology whose basis is the collection of all sets of the 
form U = {a\(f){a,y) forks over A}, where (f){x,y) G L{A). These topologies 
were defined in [S2] (the r'^-topologies) and are variants of Hrushovski's [HO] 
and later Pillay's [P] topologies. The main role of Hrushovski's and Pillay's 
topologies in their proof was the ability to express the relation Tplx) defined 
by rF{x) = 3y{F{x,y) A y x ) as a closed relation for any Stone-closed 
relation F{x, y). Indeed, using this and a property of T, we call PCFT, that 
says these topologies are closed under projections, they proved the existence 
of an unbounded r-^-open set of bounded finite SU-iaiik in any countable 
imaginary unidimensional stable/low theory. Prom this, supersimplicity fol- 
lows quite easily by showing that the existence of such a set in a simple theory 
actually implies there is a definable set of SU-idJok 1. In [S2] however, the 
forking topologies played a different role. It is shown there, in particular, 
that if T is an imaginary simple unidimensional theory with PCFT then 
the existence of an unbounded supersimple r-^-open set implies the theory is 
supersimple (supersimplicity here does not follow easily as before since we 
don't know there is a finite bound on the (SCZ-rank of all types extending the 
supersimple r-^-open set). 

The first step of the proof in the current paper is to show that any simple 
unidimesional theory has PCFT. Thus, for proving the main result, it will 
be sufficient to show there exists an unbounded supersimple r-^-open set. 
The existence of such a set is achieved via the introduction of the dividing 
line "T is essentially 1-based" which means every type is coordinatised by 
essentially 1-based types in the sense of the forking topology. In case T is 
not essentially 1-based we prove there is an unbounded r-^-open set of finite 
(SCZ-rank (possibly with no finite bound); this is a general dichotomy for 
countable imaginary simple theories. If T is essentially 1-based, the problem 
is reduced to the task of finding an unbounded type-definable r-^-open set of 
bounded finite ^^/^-rank (the foundation rank with respect to forking with 
stable formulas). In order to show the existence of such a set, we introduce 
the notion of a f^-set and prove a theorem saying that in any simple theory in 
which the extension property is first-order, any minimal unbounded fiber in 
an unbounded f/^-set is a type-definable r-'^-open set. Then, we show that the 
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assumption that T is countable, imaginary, and unidimensional implies there 
is a minimal unbounded fiber of some r^-set that has bounded finite SUg- 
rank. By the above theorem we conclude that this fiber is a type-definable 
T'^-open set and thus the proof of the main result is complete. 

We will assume basic knowledge of simple theories as in [K1],[KP],[HKP]. 
A good text book on simple theories that covers much more is [W] . The nota- 
tions are standard, and throughout the paper we work in a highly saturated, 
highly strongly-homogeneous model C of a complete first-order theory T in 
a language L. We will often work in C^'^ and will not work with hyperimagi- 
naries unless otherwise stated. 



2 Preliminaries 

We recall here some definitions and facts relevant for this paper. In this 
section T will be a simple theory and we work in C^*. 

2.1 Interaction 

For the rest of this section let V be an A-invariant set of small partial types 
and p e S{A). We say that p is (almost-) V -internal if there exists a real- 

a I B 

ization a of p and there exists B D A with ^ such that for some 

tuple c of realizations of types in V that extend to types in S{B) we have 
a e dcl{B,c) (respectively, a G acl{B,c)). We say that p is analyzable in V 
if there exists a sequence I = {ai\i < a) C dcl{aaA), where |= p, such that 
tp{ai/A U {aj\j < i}) is P-internal for every i < a. We say that p is foreign 

a I B 

V if for every B ^ A and a\= p with ^ and a realization c of a type 

a c 

in V that extends to a type in S{B), ^ . Also, recall that p e S{A) 

is said to be orthogonal to some q e S{B) if for every C 3 A U i?, for every 
p e S{C), a non- forking extension of p , and every q e S{C), a non- forking 

extension of q, for every realization a of p and realization b oi q, ^ ^ ^ . 

The above definitions are valid for hyperimaginaries as well. Note that in 
the hyperimaginary context we say that p is analyzable in V (by hyperimag- 
inaries) if there exists a sequence / C dcl{aaA) as above of hyperimaginaries. 
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We say that T is imaginary (or has elimination of hyperimaginaries) if for 
every type-definable over equivalence relation E on a. complete type q (of 
a possibly infinite tuple of elements), E is equivalent on q to the intersection 
of some definable equivalence relations Ei G L. 

Fact 2.1 1) Assume T is imaginary. Ifp is not foreign to V, then for a \= p 
there exists a' G dd{Aa)\ad{A) such that tp{a' /A) is V-internal. 

2) Assume T is imaginary. Then p is analyzable in V iff every non-algebraic 
extension of p is non-foreign to V. 

3) For a general simple theory 1) and 2) are true in the hyperimaginary 
context (where "non- algebraic" is replaced by "unbounded"). 

An easy fact we will be using is the following. 

Fact 2.2 Assume tp{ai) are V-internal for i < a. Then tp{{ai\i < a)) is 
V-internal. 

An important characterization of almost-internality is the following fact 
[SO, Theorem 5.6.] (a similar result obtained independently in [W, Proposi- 
tion 3.4.9]). 

Fact 2.3 Let p G S{A) be an amalgamation base and letU be an A-invariant 
set. Suppose p is almost-U -internal. Then there is a Morley sequence a in p 
and there is a definable relation R{x,y, a) (over a only) such that, for every 
tuple c, R{C, c, a) is finite and for every a' realizing p, there is some tuple c 
from U such that R{a', c, d) holds. 

T is said to be unidimensional if whenever p and q are complete non-algebraic 
types, p and q are non-orthogonal. An A-invariant set U is called supersimple 
if SU{a/A) < oo for every a E U. From Fact 12.31 and Fact 12.11 it is easy to 
deduce the following (using compactness). 

Fact 2.4 Let T be a simple theory. Let p G 5'(0) and let 6 E L. Assume 
p is analyzable in 6'^ . Then p is analyzable in 9^ in finitely many steps. 
In particular, if T is an imaginary simple unidimensional theory and there 
exists a non-algebraic supersimple definable set, then T has finite SU-rank, 
i. e. every complete type has finite SU -rank (in fact, for every given sort there 
is a finite bound on the SU-rank of all types in that sort). 
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2.2 The forking topology 



Definition 2.5 Let A C C. An invariant set U over A is said to be a basic 
-open set over A if there is (f){x, y) G L{A) such that 

U = {a\(j){a,y) forks over A}. 

Note that the family of basic r-'^-open sets over A is closed under finite inter- 
sections, thus form a basis for a unique topology on 5*^.(^4). 

Definition 2.6 We say that the t-^ -topologies over A are closed under pro- 
jections (T is PCFT over A) ii for every r-'^-open set U{x, y) over A the set 
3yl{{x,y) is a r-^-open set over A. We say that the t-I" -topologies are closed 
under projections (T is PCFT) if they are over every set A. 

We will make an essential use of the following facts from [S2]. 

Fact 2.7 Let U be a -open set over a set A and let B ^ A be any set. 
Then U is -open over B . 

We say that an A- invariant set U has SfZ-rank a and write SU{U) = a if 
Max{SU{p)\p G S{A),p'^ (ZlA} = a. We say that an A-invariant set lA has 
bounded finite SU-iax\k if there exists n < uj such that SU{U) = n. 

Fact 2.8 Let U be an unbounded -open set over some set A. Assume lA 
has bounded finite SU-rank. Then there exists a set B ^ A and 6{x) G L[B) 
of SU-rank 1 such that 6*^ C W U ad{B). 

The following theorem [S2, Theorem 3.11] generalizes Fact 12.41 but at the 
price of PCFT. 

Fact 2.9 Assume T is a simple theory with PCFT. Let p G S{A) and let lA 
be a -open set over A. Suppose p is analyzable in lA. Then p is analyzable 
in lA in finitely many steps. 
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3 Unidimensionality and PCFT 



In [BPV] it is defined when in a simple theory the extension property is 
first-order. Pillay [PI] proved, using the result on the elimination of the 3°° 
[SI], that in any unidimensional simple theory the extension property is first- 
order. Here we show that if T is any simple theory in which the extension 
property is first-order then T is PCFT. We conclude that any unidimensional 
simple theory is PCFT. From this we obtain, by Fact 12.91 the first step to- 
wards the main result, namely, the existence of an unbounded r-^-open set 
that is supersimple in an imaginary simple unidimensional theory implies T 
is supersimple. In this section T is assumed to be simple, and if not stated 
otherwise, we work in C, however we start with some notions that we will 
need for hyperimaginaries. 

First, we introduce some natural extensions of notions from [BPV]. By a 
pair (M, P'^^) of T we mean an Lp = LU {P}-structure, where M is a model 
of T and P is a new predicate symbol whose interpretation is an elementary 
submodel of M. For the rest of this section, by a |T|-sma// type we mean a 
complete hyper imaginary type in < |T| variables over a hyper imaginary of 
length < |T|. 

Definition 3.1 Let Vo,Vi be ^-invariant families of |T|-sma// types. 

1) We say that a pair (M, P*^) satisfies the extension property for Vq if for 
every L-type p G S{A), A G dd{M) with p E Vo there is a E p^' such that 

a 1 P'' 
A 

2) Let 

TExt,Vo — f]{ThLp{M, P^)\ the pair {M.,P^'^) satisfies the extension property w.r.t. Vq }. 

3) We say that Vo dominates Vi w.r.t. the extension property if {M, P^) sat- 
isfies the extension property for Vi for every \T\^ -saturated pair (M, P^) |= 
TExt,Vo- -^''^ ^^^■^ c^'^^ '"^^ write Vq Vi. 

4) We say that the extension property is first-order for Vq if Vq ^^^^ Vq. 
We say that the extension property is first-order if the extension property is 
first- order for the family of all \T\-small types (equivalently, for the family of 
all real types over sets of size < \T\). 
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Fact 3.2 [BPV, Proposition 4.5] The extension property is first-order in T 
iff for every formulas (j){x,y),4'{y, z) G L the relation Q^^^ defined by: 

Q<i>,il){.o) iff (f){x, h) doesn't fork over a for every h |= ipiy, a) 

is type-definable (here a can be an infinite tuple from C whose sorts are fixed). 

Now, recall the following two facts and their corollary. First, let V^^-^ 
denote the class of complete types over sets of size < |T|, of StZ-rank < 1. 

Fact 3.3 [PI] Let T be a simple theory that eliminates 3°°. Moreover, as- 
sume every non-algebraic type is non-foreign to V^^-^. Then the extension 
property is first- order in T. 

Fact 3.4 [SI] Let T be any unidimensional simple theory. Then T elimi- 
nates 3°°. 

Corollary 3.5 In any unidimensional simple theory the extension property 
is first-order. 

Here we give an easy generalization of Fact 13. 3[ For an 0-invariant family 
Vq of |T|-small types we say that Vq is extension- closed if for all p & Vo if 
p is any extension of p to a |T|-small type, then p E Vq. First, we need an 
easy remark. 

Remark 3.6 1) Assume a is a hyperimaginary of length < \T\, and B is a 
small set of hyperimaginaries. Assume a G dcl{B). Then there exists Bq C B 
of size < \T\ such that a G dcl{BQ). 

2) If a is a hyperimaginary of length < \T\ and b G dcl{a) is arbitrary hyper- 
imaginary then b interdefinable with a hyperimaginary of length < \T\. 

Proof: 1) First, note there are hyperimaginaries of countable length = 
cii/Ei, for i G |T|, where each Ei is a type- definable equivalence relation 
over that consists of countably many formulas such that a is interdefinable 
with {ai\i G |T|) (by repeated applications of compactness). Thus we may 
assume that a G dcl{B) and a = d/E where the length of d is countable and 
E consists of countably many formulas. Indeed, assuming this, we get that 
tp{a/B) h E{x, a). Thus, by compactness, for every formula ipi^x) G E{x, d) 
there is a formula (f){x) G tp{a/B), such that (f){x) h ipix), in particular there 
is a countable Bq C B such that tp{a/BQ) h E{x,d). Hence a G dcl^Bo). 2) 
is easy and left to the reader. 
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Lemma 3.7 Let Vq be an ^-invariant family of \T\-small types. Assume Vq 
is extension-closed and that the extension property is first- order for Vq. Let 
V* be the maximal class of \T\-small types such that Vq ^exi 'P* ■ Then V* 5 
AniVo), where An{Vo) denotes the class of all \T\-small types analyzable in 
Vo by hyperimaginaries. 

Proof: Note that if the pair (M, P^) satisfies the extension property for 
the family of 0-conjugates of a hyperimaginary type tp{b/A) and for the 
family of 0-conjugates of some hyperimaginary type tp{a/bA) then (M, P^^) 
satisfies the extension property for the family of 0-conjugates of tp{ab/A). 
Thus, since Vq is extension-closed and the extension property is first-order 
for Vq we conclude that if B is any hyperimaginary of length < |T| and d is 
a tuple of of length < |T| of realizations of some types from Vq over B, then 
if {M,P^^) is a |T|+-saturated pair and {M,P^^) ^ TExt,Po then {M,P^) 
satisfies the extension property for the family of 0-conjugates of tp{a/B). 
Now, assume tp{a/ A) is a |T|-small type that is Po-int^rnal. There is a set B 
with A G dcl{B) such that a is independent from B over A and there is a tuple 
of realizations c of types from Vq over B such that a G dcl{Bc). By Remark 
13.6( 1). we may assume both B and c are of length < |T|. By the previous 
observation, tp{c/B) G V*. Since a G dcl{Bc), and a is independent from B 
over A we conclude tp{a/A) G V*. Now, assume tp{a/A) is a |T|-small type 
that is analyzable in Vq by hyperimaginaries. By repeated applications of 
Fact 12. II in the hyperimaginary context and Remark l3.6( 2). for some a < |T| + 
there exists a sequence {ai\i < a) C dcl{aA) of hyperimaginaries of length 
< |T| such that and such that tp{ai/{aj\j < i} U A) is Po-internal 

for every i < a. By the previous observation tp{ai/{aj\i < i} U A) E V* 
for every i < a. By applying the first observation inductively we get that 
tp{{ai\'i < oi)/A) G P*, and in particular tp{a/A) G V* . 

Remark 3.8 Note that if T eliminates 3°° then the extension property is 
first- order for V^^-^ (this was proved in [V, Proposition 2.15]). Thus Lemma 
Jll implies FactlEM 



Now, we aim to show that any simple theory in which the extension 
property is first-order is PCFT. 

Definition 3.9 We say that T is semi-PCFT over A if for every formula 
■ip{x,yz) G L{A) the set {a\ ilj{x,ab) forks over Aa for some b} is -open 
over A. 
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Lemma 3.10 1) If the extension property is first-order then the extension 
property is first-order over every set A. 

2) If the extension property is first-order, then T is semi-PCFT over^. Thus, 
if the extension property is first-order, then T is semi-PCFT over every set 
A. 

Proof: 1) Let (f){x, y, A), tp{y, z, A) G L{A). Let Q' be the relation defined by 
Q'{a'A') iff bA') doesn't fork over a' A' for all b |= ip{y, a' A'). Clearly, for 
all a' A' we have Q'{a'A') iff bA") doesn't fork over a' A' for all bA" such 
that b 1= ip{y,a'A') and A" = A' (of course, A" can be taken to be a finite 
tuple and we only need to require that A" is equal to certain coordinates of 
A'). By Fact 13.21 we see that Q' is type-definable. In particular, {a'\ Q{a'A)} 
is type-definable over A. Thus by Fact 13. 2[ the extension property if first- 
order over A. 

2) Assume the extension property is first-order. Let ip{x, yz) G L, we need to 
show that the set F = {a\ ip{x, ab) doesn't fork over a for all b} is r-^-closed. 
Indeed, clearly 

F = {a\ ipi^i o!^) doesn't fork over a for all a'b with a = a}. 

By Fact 13.21 F is Stone-closed, in particular F is r-^-closed. 

Lemma 3.11 Assume T is semi-PCFT over A. Then T is PCFT over A. 

Proof: We may clearly assume A = 0. Let ilj{x,yz) G L. We need to show 
that F, defined by F(a) iS\/b{ip{x,ab) doesn't fork over 0) is a r-^-closed set. 
Let F* be defined by: for all a: 

F*(a) iff /\ [(f){x,a) forks over Wb{ip{x,ab)A^(f){x,a) doesn't fork over a)]. 

To finish it is sufficient to prove: 
Subclaim 3.12 F* is -closed and F = F*. 

Proof: First, by our assumption F* is r-'^-closed. To prove the second part, 

first assume F(a). Then for any b there is c such that c ^ ab and ipic, cib). 

ThusF*(a). Assume now F* (a). Letp^"''^(x) = f\ {^(^{x , a)\ (f){x,y) G L, (f){x,a) forks over 0}. 

Let b be arbitrary and let q{x) = p]^'^{x) A 'ip{x,ab). It is enough to show 

that q{x) doesn't fork over a (since any realization of q is independent of a). 

Indeed, by F*(a), every finite subset of q{x) doesn't fork over a, so we are 

done. 
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Corollary 3.13 Suppose the extension property is first-order in T. Then T 
is PCFT. 



Combining the last two corollaries we get: 

Theorem 3.14 Let T he any unidimenisonal simple theory. Then T is 
PCFT. 

Corollary 3.15 Let T he an imaginary simple unidimensional theory. Let 
p G S{A) and letU he an unhoundedr^ -open set over A. Thenp is analyzahle 
in U in finitely many steps. In particular, for such T the existence of an 
unbounded supersimple -open set over some set A implies T is supersimple. 

Proof: By Theorem 13.141 every unidimensional theory is PCFT. Thus by 
Fact 12.91 and the assumption that T is imaginary and unidimensional, if U is 
an unbounded r-^-open set over A, then tp{a/A) is analyzable in U in finitely 
many steps for every a G C. Thus, if lA is supersimple, SU{a/A) < oo for all 
a G C. Thus T is supersimple. 

Remark 3.16 Note that at this point we can conclude that any countable 
imaginary low unidimensional theory is supersimple. Indeed, hy Fact \2.8\ 
and Fact \2.4\ it will he sufficient to show the existence of an unbounded re- 
open set of hounded finite SU-rank. The existence of such a set follows hy 



Hrushovski's Baire categoricity argument [HO] together with Theorem 3.14 
applied to the -topology (see [P]). The reason this argument works is that 
the -topology in a low theory is a Baire space. Indeed, in a low theory hasic 
-open sets are type-definahle and therefore we have the following property: 
the intersection of a countable chain of hasic -open sets is non-empty iff 
each set in the chain is non-empty. If the theory is not low we don't know 
the above property is true for the hasic -open sets. 



4 Definability of being in the canonical base 

In this section we show that in suitable setting the relation R defined by 
R{e,a) iff e G acl{Ch{C/a)) is Stone open over C for a fixed set C. This 
definability result will be crucial for the dichotomy theorem we will prove in 
the next section. In this section T is assumed to be a simple theory and all 
tuples and sets are assumed to be from C, however Cb{A/B), for sets A,B, 
is the canonical base of Lstp{A/ B) given as a hyperimaginary. 
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Definition 4.1 Let C he any set. We say that a setU is a basic r/ -open set 
overC if there exists ilj{x,y,C) G L{C) such thatU = {a\ ilj{x,aC) forks over a}. 

First, we note the following claim: 

Claim 4.2 For every e,C,a, we have e G acl{Cb{C/a)) iff for every Morley 
sequence {Ci\i < uo) of Lstp{C/a) we have e G acl{Ci\i < u). 

Proof: Left to right follows from the well known fact that Cb{C/a) G 
dcl{Ci\i < Lj) for every Morley sequence {Ci\i < u) of Lstp{C / a). For 
the other direction, assume the right hand side. Let {Ci\i < ■ 2) be a 
Morley sequence of Lstp{C/a). Let e* = Cb{C/a). Then e* G bdd{a) and 
thus clearly {Ci\i < u; ■ 2) is a Morley sequence of Lstp{C/e*). In particular, 
{Ci\i < uj) is independent from {Ci\u! < i < u-2) over e*. By our assumption, 
e G acl{Ci\i < u) and e G acl{Ci\u! < i < uj ■ 2). Thus e G ac/(e*). 

Lemma 4.3 Let C be any set and let W = {(e, a)| e G acl{Cb{C / a))} (where 
e, a are taken from fixed sorts). Then W is a -open set over C . 

Proof: First note that since T is simple, for any two sorts, if x, x' has the 
first sort, and y has the second sort, there exists a type- definable relation 
El{x,x' ,y) such that for all a,a',b with the right sorts we have EL{a,a' ,b) 
iff Lstp{a/b) = Lstp{a' /b). By Claim W?2{ (e, a) ^ W iff there exists an a- 
indiscernible sequence {Ci\i < uj) which is independent over a with El{Cq, C, a) 
such that e ^ acl{Ci\i < u). For each n < u, let 

Ln = {tpl tp = {iJi(Yo,Yi, ...,Yi,y)\i < n} for some ^Ji G L} 

(where y has the sort of the as in W, and each Yi has the sort of C) . For each 
n < uandi: = {iJiiYo,Yi, ...,Yi,y)\i < n} G L„, let Q^{x,y,Yo,Yi, ...,Yn, C) = 

n 

EL{Yo,C,y)AliYo,...Y,,,y)Aif\^UYo,Y,,...,Y,,y))Ax^adiY,,Y,,...,Y,), 

i=0 

where /(lo, y) is the partial type saying Yq, ...Yn is y-indiscernible. Note 
that each Q^{x,y,YQ,Yi, ...,Yn,C) is a type-definable relation over C. By 
compactness, (e, a) ^ W iff 

n 

A [(A ^iiYo, Fi, ...Yi^u C, a) forks over a) ^ 3^, ...YnQ^e, a, Yo, Fi, r„, C)]. 

We see that the complement of W is an intersection of r/ -closed sets over C 
(clearly, every Stone-closed set over C is r/-closed over C.) 
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Proposition 4.4 Let q{x,y) G 5'(0) and let E L be such that 

\=yy'iz3'^°°xx{x,y, z). Then the set 

U = {{e,c,b,a)\ e G ad{Cb{cb/a))} 

is relatively Stone-open inside the Stone-closed set 

F = {{e,c,b,a)\ b ± a ,\= xic,b, a),tp{cb) = q}. 

(where e is taken from a fixed sort too). 

Proof: Note that since q G >S'(0), it is enougli to sliow tliat for any fixed 
c*b* 1= q the set U* = {(e,a)| e G acl{Cb{c*b* /a))} is relatively stone-open 
inside 

F* = {ie,a)\ b* ±a ,^xic\b\a)}. 

Now, by Lemma 14.31 we know U* is a r/-open set over b*c*. Thus, for 
some ipiitfjiv, z,c*b*) G L{c*b*) {i G /) we have U* = [jiU^^ where U^. = 
{(e, a)| ipi{ti;e,a,c*b*) forks over ea}. 

Subclaim 4.5 For every (e, a) G F* we have (e, a) G W^. ijf 

\/d{jpi{d] e, a, c*b*) rfa 6* ) A e G acl{a). 

Proof: Let (e, a) G F*. Assuming the left hand side we know e G acl(Cb{c*b* /a)), 
hence e G acl{a). Let d |= ilJi{z;e,a,c*b*). If rfa 6* , then ^ • 

Since (e, a) G F*, c* G acl{b*a) implies , contradicting (e, a) G 

W^. . Assume now the right hand side. By a way of contradiction assume there 

d X b*c* 

exists d \= ipi{ti;e,a,c*b*) such that . Since e G acl{a), this 

(i J, 6*c* 

equivalent to ^ . Since (e, a) G F* this is equivalent to da ^ b* , 

contradiction. 

By Subclaim 14. 5l we see that each oilA^. and hence U* is Stone-open relatively 
inside F* . 
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5 A dichotomy for projection closed topolo- 
gies 

The main obstacle for proving that a countable imaginary simple unidimen- 
sional theory is supersimple is, as indicated in Remark 13.16^ the lack of 
compactness. The goal of this section is to prove a dichotomy that will 
enable us to reduce the general situation to a context where compactness 
can be applied eventually. More specifically, we consider a general family of 
topologies on the Stone spaces Sx{A) that refine the Stone topologies and 
are closed under projections (and under adding dummy variables). For any 
such family of topologies the dichotomy says that either there exists an un- 
bounded invariant set U that is open in this topology and is supersimple, OR 
for any SU -rank 1 type po every type analyzable in pq is analyzable in po by 
essentially 1-based types by mean of our family of topologies. In this section 
T is assumed to be an imaginary simple theory and we work in C = C^*^. 

Definition 5.1 A family 

T = {T^. yi| x is a finite sequence of variables and A G C is small} 

is said to be a projection dosed family of topologies if each T^^^ is a topology 
on Sx{A) that refines the Stone-topology on Sx{A), this family is invariant 
under automorphisms of C and change of variables by variables of the same 
sort, and the family is closed under product by the full Stone space Sy{A) 
(where y is a. disjoint tuple of variables) and closed by projections, namely 
whenever U{x,y) G T^j;,a, ^yU{x,y) G T^,a- 

There are two natural examples of projections-closed families of topolo- 
gies; the Stone topology and the r^^-topology of a PCFT theory. From now 
on fix a projection closed family T of topologies. 

Definition 5.2 1) A type p G S{A) is said to be essentially 1-based over 
Aq C a, by mean of T if for every finite tuple c from p and for every type- 
definable T-open set U over Ac, with the property that a is independent from 
A over Aq for every a gU, the set {a G U\ Cb{a/Ac) ^ bdd{aAo)} is nowhere 
dense in the Stone-topology of U. We say p G S{A) is essentially 1-based by 
mean ofT if p is essentially 1-based over A by mean of T. 
2) Let V be an Ao-invariant set and let p G S{Ao). We say that p is analyzable 
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in V by essentially 1-based types by mean of T if there exists a \= p and 
there exists a sequence (cii| i < a) C dcl^'^{AQa) with = a such that 
tp{ai/AQ U {aj\j < i}) is ^-internal and essentially 1-based over Aq by mean 
of T for all i < a. 

Remark 5.3 Note that p G S{A) is essentially 1-based by mean ofT iff for 
every finite tuple c from p and for every non-empty type-definable T-open 
set lA over Ac, there exists a non-empty relatively Stone-open and Stone- 

dense subset y of U such that ip„/ a \ ^ ipr,/ a-\ for all a G y. 

^ ■' acr'^{Aa) fl acr'^{Ac) 

Intuitively, p e S{A) is essentially 1-based over a proper subset Aq of A 

by mean of T if the canonical base of Lstp{a/Ac) can be pushed down to 

bdd{aAo) for "most" a & provided that a independent from A over Aq for 

all a eU. This will be important for the reduction in section 1. 

Example 5.4 The unique non-algebraic 1-type over^ in algebraically closed 
fields is not essentially 1-based by mean of the t-I^ -topologies. 

Proof: Work in a saturated algebraically closed field K. Let ko < K de- 
note the prime field, and acl denote the algebraic closure in the home sort. 

First, recall that for every finite tuples a,6, c C K we have J-- ^ jff 

trAeg{ko{a,c)/ko{c)) = trAeg{ko{a,b,c)/ko(b,c)). Now, it is known that if 
co,ci,a G K are algebraically independent over ko, and b = cia + cq then 
acl{ab)nacl{coCi) = acl{^), tr.deg{kQ{a, b)/kQ) = 2, aiadtr.deg{kQ{a, b, Cq, Ci)//co(co, Ci)) 

1, and therefore nac^coc^) ^^"^ '"P^^^"^ 

ac/^'^ since K eliminates imaginaries) . Let p G >S'(0) be the unique non- 
algebraic 1-type. Let us fix two algebraically independent realizations Cq, Ci 
of p. Let U be defined by: 

W = {(a, 6) G K'^\a ^ acl{co, Ci) and b = cia + Cq}. 

Note that U is a type-definable r-^-open set over cqCi. The above observation 
shows U fails to satisfy the requirement in Definition 15.2( 1). Thus p is not 
essentially-l-based by mean of the r-^-topologies. 

One of the key ideas for proving the main result is the following theorem. 
We say that an A- invariant set U has finite SU-iank if SU{a/A) < uj for 
every a eU. 
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Theorem 5.5 LetT be a countable simple theory that eliminates hyperimag- 
inaries. Let T be a projection-closed family of topologies. Let po be a partial 
type over (!) of SU -rank 1. Then, either there exists an unbounded finite-SU - 
rank T-open set over some countable set, or every type p e S{A), with A 
countable, that is internal in po is essentially 1-based over by mean of T . 
In particular, either there exists an unbounded finite SU-rank T-open set, or 
whenever A is countable, p G S{A) and every non-algebraic extension ofp is 
non-foreign to po, p is analyzable in po by essentially 1-based types by mean 
ofT. 

Proof: T will be fixed and we'll freely omit the phrase "by mean of T". To 
see the "In particular" part, work over A and assume that every p' G S{A'), 
with A' D A countable, that is internal in pq, is essentially 1-based over A. 
Indeed, assume p G S{A) is such that every non-algebraic extension of p 
is non-foreign to pq. Then, for a \= p there exists a' G dcl'^'^ {Aa)\acl'^'' (A) 
such that tp{a' /A) is po-internal and thus essentially 1-based over A by our 
assumption. Since L and Aa are countable so is dcl'^'^{Aa) and thus by 
repeating this process we get that p is analyzable in pq by essentially 1-based 
types. We prove now the main part. Assume there exist a countable A and 
p G S{A) that is internal in po and p is not essentially 1-based over 0. By 
Fact \2.2\ we may assume there exists d \= p, and b that is independent from 
d over A, and a finite tuple c C such that d G del (Abe), and there exists 
a type-definable T-open set U over Ad such that a is independent from A 
for all a G and {a G U\Cb{a/Ad) ^ acl^'^{a)} is not nowhere dense in the 
Stone-topology of U. So, since T refines the Stone-topology, by intersecting 
it with a definable set, we may assume that {a G U\Cb{a/Ad) ^ acl'^'^{a)} is 
dense in the Stone-topology of U. Now, for each disjoint partition c = cqCi 
and formula x{^i,Xo, y, z) G L{A) such that (*) Vxq, y, z3<°°xix(a;i, Xq, y, z), 
let 

= {aeU\3b' , Cq, c[ s.t. tp{b'c'Qc[/ Ad) = tp(bcQCi/Ad) and a is independent from 

over Ad and |= Cq, 6', a) and a is independent from Ab'c'^ over 0}. 

Let Vc be the (finite) set of partitions of c into two subsets. Note that since 
d is independent from b over A, any a G W is independent from Ab' whenever 

tp{b'/Ad) = tp{b/Ad) and ^ ^' • Thus, since Pq is a partial type over 
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of SU-rank < 1 we have 

^ — U -^x,co,ci- 

(co,ci)G'Pc, xN(*) 

Note that since we are fixing the type of b'cQc'i over Ad, the sets -^x.co.ci 
type-definable over Ad. Since L and A are countable, by the Baire category 
theorem for the Stone-topology of the closed set U, there exists {cq^cD G Pg 
and there is x* \= (*) such that F^*^c*,ci has non-empty interior in the Stone- 
topology of U. Thus, we may assume that W is a type-definable T-open 
set over Ad such that {a G U\Cb{a/ Ad) ^ ad^'^{a)} is dense in the Stone- 
topology of U and for every a E lA there exists |= tp{hclc'{/ Ad) that 
is independent from a over Ad and such that |= x*(c'^, Cq, 6', a) and a is 
independent fromAfe'cg over 0. Let us now define a set V over Ad by 

V = {(cq, c'^, 6', a', e') \ if tp(6'cQc'^/y4(i) = tp{bclcl/Ad) and a' is independent from 

b'cQc[ over Arf and a' is independent from Afe'cg over and |= Cq, 6', a') 

then e' G ac/(C6(A6'c[)C;/a'))}- 

Let 

= {e'\3a' G W V6', c'q, c[ V{c'o, 4, 6', a', e')}. 
Subclaim 5.6 V* is a T-open set over Ad. 

Proof: By Proposition 14.41 we see that \^ is a Stone-open set over Ad. Note 
that Stone-open sets are closed under the V quantifier (indeed, if U (x, y) 
is Stone-open, then the complement of WyU{x,y) is Stone-closed by com- 
pactness). Therefore, since the T topology refines the Stone-topology and 
closed under product by a full Stone-space and closed under projections, we 
conclude that V* is a T-open set. 

Subclaim 5.7 For appropriate sort for e' , the set V* is unbounded and has 
finite SU -rank over Ad. 

Proof: First, note the following. 

Remark 5.8 Assume d G dd{c). Then Cb{d/a) G dcl{Cb{c/a)) for all a. 
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Let a* e U he such that Ch{a*IAd) ^ ac/'='?(a*). Then Ch{Ad/a*) ^ 
ad'"^{Ad). By Remark 15. 8[ there exists e* ^ ad'"^{Ad) such that e* e 
ac/"«(C6(A6'c^c;/a*)) for all b'c'oc[ |= tp(6cSct/Arf). In particular, e* G l^*. 
Thus, if we fix the sort for e' in the definition of V* to be the sort of 
e*, then V* is unbounded. Now, let e' G l^*. Then for some a' G W, 
1= l^(co, c'l, 6', a', e') for all b',c'Q,c[. By what we saw above, there exists 
H tp{bcQcl/Ad) that is independent from a' over Arf such that |= 
X*{c[,CQ,b',a') and a' is independent from Afe'cg over 0. Thus, by the def- 
inition of V*, e' G acl{Cb{Ab'c'Qc'i/ a')). Since Ab' is independent from a' 
over 0, tp(e') is almost-po-internal, and thus SU{e') < ui. In particular, 
SU{e'/Ad) < uo. 

Thus is the required set. 

6 Stable dependence 

We introduce the relation stable dependence and show it is symmetric. In 
this section T is assumed to be a complete theory unless otherwise stated, 
and we work in C'^'^. 

Definition 6.1 Let a E C, A (1 B (1 C. We say that a is stably-independent 
from B over A if for every stable (j){x,y) G L, if (j){x,b) is over B (i.e. 
the canonical parameter of (j){x,b) is in dcl{B)) and a' \= (f){x,b) for some 
a' G dcl{Aa), then (f){x,b) doesn't divide over A. In this case we denote it by 
a B 
A 

We will need some basic facts from local stability [HP] . From now on we 
fix a stable formula y). A formula ip G L{C) is said to be a 0-formula over 
A if it is a finite boolean combination of instances of 0, that is equivalent to 
a formula with parameters from A. A complete 0-type over A is a consistent 
complete set of 0-formulas over A. S^{A) denotes the set of complete 0-types 
over A. Note that if M is a model then every p G ^(^(M) is determined by the 
set {ip E p\ ip = (f){x, a) or ip = -^4>(x, a) for a G M} (in fact, it is easy to see 
that every 0-formula over M is equivalent to a 0-formula whose parameters 
are from M). Recall the following well known facts. 
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Fact 6.2 Let (l>{x,y) E L be stable. Then 

1) [HP, Lemma 5.4(i)] For any model M, every p G S^{M) is definable. 

2) [HP, Lemma 5.5] Let A be any set, let p G S{A), and let M ^ A be a 
model. Then there exists q G S^{M) that is consistent withp and is definable 
over acr^(A). 

3) [HP, Lemma 5.8] Let A = acl{A). Let p G S(fo{A). Then for every model 

M A, there is a unique p G S^{M) that extends p and such that p is defin- 
able over A (i.e. its (f)-definition is over A). Moreover, there is a canonical 
formula over A that is the definition of any such p over any such model M. 

4) [HP, Lemma 5.9] Assume p, q G S(p{acl{A)) are such thatp\A — q\A. Then 
there exists a G Aut{C/A) such that a{p) — q. 

The following definition is standard. 

Definition 6.3 Let p G S^{B) and let A C B. We say that p doesn't fork 

over A in the sense of local stability (=LS) if for some model M containing 
B and some p G Stj,[M) that extends p, p is definable over acl{A). 

Claim 6.4 Let T be simple. Let y) & L be stable. Assume ^ ^ 



Proof: By definition, Lstp{a/A) = Lstp{a'/A) iff there exist Qq — a, a„ = 
a' such that for every i < n there is an infinite 74-indiscernible sequence con- 
taining (aj,aj+i). By extension, transitivity, and symmetry, we may assume 
n = 1 and b is independent from aa' over A. Let {ci\i G Z\{0}) {Z denotes 
the integers) be an A-indiscernible sequence such that c_i = a and Ci = a'. 
Since / — {c_iCi\i G a;\{0}) is 74-indiscernible and b is independent from 
aa' over A, we may assume / is indiscernible over Ab. We claim 0(a, b) iff 
(f){a',b). Indeed, otherwise we get (f){ci,b) ^ (f)[cj,b) iff i,j have the same 
sign; a contradiction to stability of 4>{x,y). 

The following lemma is easy but important. 

Lemma 6.5 Assume T is a simple theory in which Lstp=stp over sets and 
let 4>{x,y) & L be stable. Then for all a and A C B Q C, tp^{a/B) doesn't 
fork over A in the sense of LS iff tp^{a/ B) doesn't fork over A. 
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Proof: Assume = tp^{a/B) doesn't fork over A in the sense of LS. 
Extend it to a complete 0-type over a sufficiently saturated and sufficiently 
strongly-homogeneous model M. that is definable over acl{A). If tp^{a/B) 
divide over A, there is an ac/ (y4)-indiscernible sequence {Bi\i < u;) C such 
that if are the corresponding ad(A)-conjugates of p^, then AiP% = ^■ 
By the uniqueness of non-forking extensions (in the sense of LS) of complete 
0-types over algebraically closed sets (and the fact that A4 is sufficiently 
strongly-homogeneous) we conclude that extends eachp^., a contradiction. 
For the other direction, assume p^p = tp^{a/B) doesn't fork over A. Let 
3 5 be a sufficiently saturated and sufficiently strongly homogeneous 
model. Let p G S{M.) be an extension of p^ that doesn't fork over A. Let 
ip{y-, c) G L{M.) be the definition of p|0 (where c is the canonical parameter 
of ijj). We claim that c G acl{A). Indeed, otherwise let a G Aut{M. / acl{A)) 
be such that ac 7^ c. So, p, (j{p) have different 0-definitions, a contradiction 
to Claim [631 

Corollary 6.6 Let T he a simple theory in which Lstp=stp over sets. Then 
for all a, A C B C C we have ^ iff tp^{a' / B) doesn't fork over A in 

the sense of LS for every stable 4>{x,y) G L and every a' G dd{aA). 

Given a, A C i? C C, we will say that tp{a/B) doesn't fork over A in the 
sense of LS if the right hand side of Corollary 16.61 holds. 

Lemma 6.7 Let T be a simple theory in which Lstp=stp over sets. Then 

1 ) stable independence is a symmetric relation, that is, for all a, 6, A we have 
a ^ Ah .rr b ^ Aa 

A A ■ 

2) For alla,ACBCC,if'' ^ ^ and ^ , then ^ . In 
fact, in any theory the same is true in the sense of LS. 

Proof: To prove 1), first note the following. 

Subclaim 6.8 Let (j){x,y) & L be stable and let a,a' & C and let A ^ C. 

Assume tp^{a/A) = tp^{a' /A). Then (f>{a,y) forks over A iff (f){a',y) forks 
over A. 
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Proof: Otherwise, there arep, q G S{C), both extends tp^{a/A) = tp^{a' /A), 
and do not fork over A such that p represent y) (namely, for some 
b G M, (f>{x,b) G p) and g doesn't represent 0(a;, y). By Fact 16.21 (4), 
{p\(t>)\ad{A) and (g|0)|ac/(y4) are A-conjugate. Let a G Aut{C/A) be such 
that o"((p|0)|ad(74)) = (g|(/))|ac/(y4). Now, both o"(p|0) and g|0 extend 
(g|0)|ac/(y4) and doesn't fork over acl{A), and therefore by Lemma both 
doesn't fork over acl{A) in the sense of LS. By Fact 16.21 (3), o"(p|0) = 
which is a contradiction. 

We prove symmetry. Assume ^ . To show ^ , let ?/) G 

L be stable such that (j){b',a') for some 6' G dd{Ab) and some a' G dd{Aa). 
Let (p{y,x) = (j){x,y). By the assumption, tp^{a'/Ab) doesn't fork over A 

a" I Ab 

(in the usual sense), so there exists a" \= tp^{a'/Ab) such that ^ 

Let {a'-\i < cu) be a Morley sequence of tp{a"/Ab). Now, b' \= /\i^^(f){x,a'-). 
Thus 0(a;, a") doesn't fork over A. By Subclaim 16. 8[ 0(a;, a') doesn't fork over 
A. 2) is immediate by Corollary 16.61 and the fact that the relation of being 
a non-forking extension in the LS sense is a transitive relation on complete 
0-types (where is a fixed stable formula). 

7 An unbounded r^-open set of bounded fi- 
nite SUg-rank is sufficient 

In this section we apply the dichotomy theorem from section 5 in order to 
reduce the problem on supersimplicity of countable imaginary simple unidi- 
mensional theories to the problem of finding a r^-open set of finite SUs-iank 
(over a finite set). In this section T is an imaginary simple theory. We work 
in C^"?. 

Definition 7.1 1) For a & C and A ^ C the SUg-rank is defined by induction 
on a: if a = f3 + 1, then SUs{a/A) > a if there exists B ^ A such that 

^ and SUs{a/B) > (3. For limit a, SUs{a/A) > a ifSUs{a/A) > (5 

for all 13 < a. 

2) Let U be an A-invariant set. We write SUgiU) = a (the SUs-rank ofU 
is a) if Max{SUs{p)\p G S{A),p'^ C U} = a. We say that U has bounded 
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finite SUg-rank if for some n < u, SUgiU) = n. Note that the SUg-rank ofU 
might, a priori, depend on the choice of the set A over which U is invariant. 

Definition 7.2 The r^-topology on S{A) is the topology whose basis is the 
family of type-definable r-^'-open sets over A. 

Lemma 7.3 For a E C and A C B C C, assume tp{a/B) doesn't fork over 
acl(aA) f] acl(B) and ^ ^ ^ ■ Then ^ _ 

Proof: It will be sufficient to show that whenever ^ ^ and ^ ,/ \ ^ 

A acl[a) n acl[B) 

for some (possibly infinite) tuple a and some A C B, there exists a stable 
(f){x,y) e L such that (j){a,B) and (f>{x,b) forks over A (indeed, the above 

impUes the following: if ^ ^ and ^ then 

^ A acl{aA) f] acl{B) 

there exists a stable formula (f){x, y) E L such that 0(aA, B) and 0(,t, 5) 

forks over A, i.e. ^ ). To prove this, let E — Cb{a/B). Then 

E C ac/(a) fl acl{B). By the assumption, there is e* e dcl{E)\acl{A), so 
e* G (ac/(a) fl ac/(-B))\ac/(A). Hence there are no,ni G uj and formulas 
Xo(a;, y), Xi(2^) -2) £ L such that Vi/3<"'"a;xo(a^, ?/) and \/z3'^'^^xxo{x, z) and 
Xo(e*,a) and xi(a;, -B) isolates tp{e*/B). Let 

^) = ^x(xo(x, y) A xi(a:;, z)). 

Note that 0(|/, 2;) is stable. Indeed, otherwise there are a E C and an 
0-indiscernible sequence B — {bi\i G Z) (Z=the integer numbers) such 

that i > iff (f){a,bi). Since B is indiscernible, and Xii^^K) is algebraic, 
r\iei XiiC, bi) = r\iezXi{C,bi) for every infinite I C Z. But since Xoix,a) 
is algebraic, for some infinite /* C uj, Xo{C,a) n flie/* Xi(^) ^i) 7^ 0- A 
contradiction to -'4>{a, bi) for i < 0. To see that 4){y, B) forks over A, 

a' I B 

note that otherwise there exists a' \= (f){y, B) such that ^ , so if 

e' \ B 

H Xoi^^O'') ^ Xi(^)-S), then on one hand ^ and on the other 

hand since Xi(a;, 5) isolates tp{e*/B), e' G ac/(i?)\ac/(74) which is a contra- 
diction. 
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Lemma 7.4 Assume U is an unbounded r^-open set of bounded finite SUg- 
rank over some finite set A. Then there exists a rj^-open set U* ^ U over 
some finite set B* ^ A of SUs-rank 1. 

Proof: We may clearly assume W is a basic r^-open set. Let n = SUgilA) {U 
is over A, and n <u). Let a* eU with SUs{a*/A) = n. Let B ^ Ahe finite 

such that , and SUs{a* / B) = n—1. So, there exists a' E dcl{a*A) 

and stable (j){x, y) E L such that 0(a', B) and (f){x, B) forks over A. Let / an 
0-definable function such that a' = f{a*,A). Let 

W = {ae U\ (p{f{a, A),B) } (as a set over B). 

Since a* E W, SUs{U') > n - I. If a G W, then <p{f{a,A),B) implies 

^ and therefore SUs{U') < n - I. We conclude SUs{U') = n - I. 

Clearly, W ^lA and W is type-definable. By Fact 12.71 W, is a r^-open set 
over B. We finish by induction. 

Lemma 7.5 Let T be a countable imaginary simple unidimensional theory. 
Assume there is po G 5'(0) of SU -rank 1 and there exists an unbounded 
T^-open set over some finite set of bounded finite SUs-rank. Then T is 
supersimple. 

Proof: By Lemma I7.4[ there exists a finite set Aq and a r^-open set lA 
over Aq of Sf/s-rank 1. Clearly, we may assume lA is type-definable. By 
Theorem 13. 14^ T is PCFT. Thus, working over Aq, by Theorem 15.51 for the 
r-'^-topology either (i) there exists an unbounded r^^-open set of finite SU- 
rank over some countable set or (ii) every non-algebraic type over Aq is 
analyzable in pq by essentially 1-based types by mean of . By Corollary 
I3.15[ we may assume (ii). We claim SUilA) = 1. Indeed, otherwise there 

exists a and d E lA such that ^ -X ^ ^ acl{aAQ). By (ii), there 

^0 

exists {ai\i < a) C dd'^'^laAo) with = a such that tp{ai/AQ U {aj\j < i}) 
is essentially 1-based over Aq by mean of r-^ for all i < a. Now, let z* < a be 

minimal such that there exists d' E lA satisfying ^ _ O ^ 

Aq 

d' ^ ac/(Ao U {ai\i < i*}). Pick 0(x, a') E L{Ao U {ai\i < i*}) that forks over 
Aq and such that (f){d',a'). Let 

V = {d ElA\ (t>{d, a') and d ^ ad{Ao U {ai\i < i*}) }. 
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By minimality of i*, d is independent from {ai\i < i*} over Aq for all d G 
V . Clearly V is type-definable and by Fact \2.1\ V is a r^^-open set over 
Aq U {ai\i < i*}. Now, since tp{ai*/AQ U {ai\i < i*}) is essentially 1-based 
over Aq by mean of r-'^, the set 

{d G V\ Cb{d/Ao U {ai\i < i*}) G bdd{dAo)} 

contains a relatively Stone-open and Stone-dense subset of V. In particu- 
lar, there exists d* & V such that tp{d*/Ao U {ai\i < i*} doesn't fork over 

acl{Aod*) n acl{Ao U {aS < i*}). Since we know ^* ^ ^° ^ ^""'1' - , 

LemmaOimplies ^* ^ ^° ^ ^"''^ - . Hence rf* G V implies SUs{d*/Ao) > 

2, which contradict SUsiU) = 1. Thus we have proved SU{U) = 1. Now, by 
Fact 12.81 there exists a definable set of S'tZ-rank 1, and thus by Fact \2A\ T is 
supersimple. 

Remark 7.6 Note that if X is any Stone-closed subset of the Stone-space 
Sx(T) and B = {Fjjjg/ is a basis for a topology r on X that consists of 
Stone-closed subsets of X, then (X, r) is a Baire space (i.e. the intersection 
countably many dense open sets in it is dense). In particular, the T^^-topology 
on S{A) is Baire. 

Remark 7.7 // we could show that for all a, A (1 B (1 C, 

a ^ C a ^ C 
A B ' 

then this would imply that for A C B, ^ implies SUs{a/A) = 

SUs{a/B). Thus by Remark \77S\ a Baire categoricity argument applying The- 
orem [XT^I will imply the existence of a bounded finite SUg-rank unbounded 
rl^-open set in any countable imaginary unidimensional simple theory and 
thus super simplicity will follow by Lemma \775[ Unfortunately, this seems to 
be false for a general simple theory without stable forking. 

f 



8 and f/t-sets 



The problem of finding an unbounded r^^-open set of bounded finite S'f/g-rank 
in a countable imaginary simple unidimensional theory looked simple at first. 
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Indeed, a Baire categoricity argument using the "independence relation" 
, instead of seemed very natural but, as indicated in Remark [721 

doesn't seem to work. The attempt to find other "independence relation" 
that is weaker than the usual independence relation, sufficiently definable, 
and preserving the 5't/s-rank seemed very problematic too. The resolution of 
this obtained by analyzing sets of the form ?7j „ = {a G 5'f/se(/(a)) > n}, 
where n < u and / is an 0-definable function {SUge is a variation of SUg 
and will be defined later). The complements of these sets appears naturally 
as we assume unidimensionality; indeed, for every a G C\ac/(0) there exists 
a' G dd^'^ {a)\ad^'^ {(/}) such that SU{a') < u and in particular SUseia') < oj. 
The sets we will analyze in this section, called f-^-sets, are generalizations of 
local versions of the sets ?7/,n- The theorem which will be crucial for the main 
result is that in a simple theory in which the extension property is first-order, 
any minimal unbounded fiber of a f^- set is a r^^-open set. In this section T 
is assumed to be a simple theory. We work in C. 

Definition 8.1 A relation V{x, zi, ...zi) is said to be a pre-f^-set relation if 
there are 9{x, x, Zi, Z2, ■■■,zi) G L and yi) E L for < i < I such that for 
all a, di, ...,di E C we have 

V{a, di, di) iff 3a [9{a, d, di, ^2, ...,di) A f\ (0i(a, yi) forks over did2---di)] 

1=0 

(for i = the sequence did2...di is interpreted as 0). If each (f)i{x,yi) is 
assumed to be stable, V{x, zi, ...zi) is said to be a pre-ff^-set relation. 

Definition 8.2 1) A -set (over 0j is a set of the form 

U = {a\ 3di,d2, ...di V{a,di, ...,di)} 

for some pre-ff -set relation V{x,zi, ...zi). 

2) A r/j-set is deffned in the same way as a f-^-set but we add the requirement 
that ...Zi) is a pre-ff^-set relation. 

We will say that the formula y) E L is low in x if there exists k < uj 
such that for every 0-indiscernible sequence {bi\i < cu), the set hi)\i < u} 
is inconsistent iff every subset of it of size k is inconsistent. Note that every 
stable formula 0(a;, y) is low in both x and y. 
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Remcirk 8.3 Note that if(l){x, y) & L is low in x then the relation F^p defined 
by F<^(6, A) iff (p{x,b) forks over A is type- definable. Thus every pre-fgf-set 
relation is type-definable and every fg^-set is type-definable. 

Lemma 8.4 Assume the eoctension property is first- order in T. Let 9{x, zi, Zn) 
be a Stone-open relation over and let (j)j{x,yj) G L for j — 0, Let U 
be the following invariant set. For all di e C, U{di) iff 

n 

3a3d2...dn[0{a,di, ...dn) A /\ 4>j{a,yj) forks over di...dj]. 

Then U is a -open set over 0. // each (})j{x,yj) is assumed to be low in yj 
and 6 is assumed to be definable, then U is a basic T^-open set. 

Proof: We prove the lemma by induction on n > 1. Consider the negation 
r of U: 

n 

r{di) iSyayd2---dn{9{a,di, ...dn) — > \J (l)j{a,yj) dnfo di...dj) 

j=0 

(where "dnfo"=doesn't fork over). 
Subclaim 8.5 Let T' be defined by T'{di) iff 

n—l 

f\ \/d2...dn[{ /\ rij{di...dn,yj) forks over di...dj) — > VaA(a, di, 
where A is defined by 

n 

A{a,di, ...dn) iff 9{a,di, ...d„) \/ (f)j{a,yj) A ^rij{di...dn,yj) dnfo di-.d^ 

3=0 

where rjn denotes a contradiction. Then F' — F. 

Proof: Assume F{di). Let tiq, ...r]n-i G L and let ^2, ■■■dn G C. Assume 

rij{di...dn,yj) forks over di...dj for all < j < n — 1, and let a G C be such 

that 9{a,di, ...dn). By the assumption, we may assume (pj^^a.^yj^) doesn't 

fork over d\...dj^ for some < jo < n — 1. Let Cj^ be such that (l)jQ{a,CjQ) 

1 Cjn J-) , . Oidi-.-dji Cj,, 

and J J ■ By extension we may assume , , . 

di...djQ di...djg 
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Since rijg{di...dn,yjQ) forks over di...djg, we know -^rijg{di...dn, Cj^). There- 
fore 0jg(a, A -^rijg{di...dn,yjo) doesn't fork over di-.-dj^ and in particular 
doesn't fork over di...dn- Assume now V\di). Let a, d2, ...dn G C and assume 
6'(a, di, ...dn)- It is sufficient to show that for all < j < n — 1 if 0j(a, yj) forks 
over di...dj, then there exists r/-,- such that rij{di...dn, yj) forks over di...dj and 
(f)j{a,yj) A -^rij{di...dn,yj) forks over di....dn. Assume otherwise. Fix j, so 
(f)j{a,yj) forks over di...dj and (f)j{a,yj) A -^rij{di...dn,yj) doesn't fork over 
di....dn for all r^j such that 'r]j{di...dn,yj) forks over di...dj. Let 

A (l)jia,yj) A^rij{di...dn,yj) A^iJ.j{adi...dn,yj) 

where 

Fj = {r^jl rij{di...dn,yj) forks over c/i.-.c/j}, 

and 

-^i ~ {/^il fJ'j{(^di...dn,yj) forks over di. ..(/„}. 
By our assumption and compactness, ^^(yj) is consistent. Let Cj \= "^{yj). 

rpi, 1 / \ d\...dji ^ Cj J (id\...dn ^ -n i. 

ihen (pj[a,Cj), a a ' ^^"^ ^ ^ • -oy transi- 



tivity, '^'^i'"'^" c^^c^. • A contradiction to the assumption that 0j (a, 
forks over di...dj. The proof of Subclaim 18.51 is complete. 

Since the extension property is first-order for T, the relation Aq defined by 
Ao{di, ...dn) = WaA{a,di, ...dn) is type-definable. Now, clearly for all di, 
T'{di) iff 

n-l 

/\ yd2...dn{^Ao{di, ...,dn) V r]j{di...dn,yj) dnfo di...dj). 

Now, if n = 1 then this is clearly r-^-closed. If n > 1, then we finish by the 
induction hypothesis. 

Corollary 8.6 Assume the extension property is first-order in T. Let m < 
I < uj and let c/^, ...d*^ G C. Let 9 (z L and (pi E L for i <l. Let V he defined 
by 

I 

V{a,di, ...,di) iff [6{a,di,d2, ...,di) A /\{(f)i{a,yi) forks over did2...di)]. 
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Then the set U defined by 

U{dm+i) iff3a3dm+2---di V{a,dl, ...d*^,dm+i, ...di) 
is a -open set over d\...d*^. 

Proof: By Fact 12.71 there are formulas {ipj{x,Wj) G L{d\...d*^}j^j such 
that 

m 

Va [/\((/)j(a, Ui) forks over d\d2...d*) iff \/ {ipj{a,Wj) forks over d\d2..-d*^]. 
1=0 jeJ 

Therefore by Lemma 18.41 (since by Lemma 13.101 the extension property is 
first-order over d* as well) f/ is a union over j G J of r-^-open sets over 

Theorem 8.7 Assume the extension property is first-order in T . Then 

1) Let U he an unbounded -set over 0. Then there exists an unbounded 
-open set U* over some finite set A* such that U* C U. In fact, if 

V{x^ zi^ zi) is a pre-f^ -set relation such thatU = {a\3di...diV{a,di, ...,di)}, 
and {dl, d^) is any maximal sequence (with respect to extension) such that 
3dm+i---diV{C,dl, ...,d^,dm+i, ■■■,di) is unbounded, then 

hi* = 3dm+i...(i/V(C, dl, d^, dm+i, di) 

is a -open set over d\...d*^^. 

2) Let U be an unbounded ff^-set over 0. Then there exists an unbounded 
T^-open set lA* over some finite set A* such that U* <^ U. In fact, if 
V{x, zi, zi) is a pre-fff-set relation such thatU = {a\3di...diV{a,di, ...,di)}, 
and {dl, d^) is any maximal sequence (with respect to extension) such that 
3djn+i---diV{C,dl, ...,d^,dm+i, ■■■,di) is non-algebraic, then 

U* = 3dm+i---diV{C, dl, d^, dm+i, di) 

is a basic r^-open set over dl...d^. 

Proof: By Remark 18.31 (2) is an immediate corollary of (1). It suffices, 
of course, to prove the second part of (1). T is PCFT by Corollary 13.131 
Let d* = dl-.-d'^. First, if m = I then the assertion follows immediately 
by Fact 12. 7[ So, we may assume m < I. By maximality of d*, we know 
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3dm+2---diy{C,di, ■■■,d'^,d'm+iyd'm+2, ■■■di) is bounded (equivalently, a union 
of algebraic sets over d*) for every d'^_^^. Thus for every a & U*, there exist 
Xa{x,z*,z) E L, k = k{xa) < uj and d'j^_^_i{a) G C, such that VzVz*3='^a;Xa(a^, z*,z) 
(*1) and V{a,dl,...,d^,d'^_^_i{a),dm+2,---di) for some dm+2,---di G C and 
Xa{x, d*, isolates the type tp{a/d*, (i^+i(a)). Let H = {Xajaew*- For 

X G S, let /c = and let [/^ be the c?*-invariant set defined by U^{dm+i) 
iff 

3 distinct ai....ak[/\ xi^j , d* , dm+i) A /\ 3drn+2---diV{aj,d*,dm+i,dm+2, ■■■di)] 
j=i i=i 

Subclaim 8.8 U^^ is a -open set over d* . 
Proof: Let V be given by: 

V{a, di, di) iff 3a [6'(a, a, cii, d2, ...,di) A /\ (0i(a, j/j) forks over (ii(i2---c^i)]- 

1=0 

for some 6, (pi G L. Since T is PCFT, it is sufficient to show that there exists 
a r-^-open set W = W{x, Zm+i, d*) over d* such that if U!^ is defined by 

k _ k 

U'^{dra+i) iff 3 distinct ai....ak[f\ x(aj, d*, rf^+i) A f\ 1^(0^,^^+1,(1*)] 

i=i i=i 

then t/^ = ^7^. To show this let W be defined by: W{a, d^+i, d*) iff 

I 

3a3d^^2---di[0ioji d, d^, ■■■d^, d^+i, d'm+2, ■■■d'i)A/\{(f)i{d,y^) forks over 

j=0 

where is defined in the following way: for 1 < i < m, d'- denotes d*, and 
c?m+i denotes dm+id (and the rest are quantified variables). First note that for 
aA\a,dm+i with a G ad{dm+i,d*), W{a,dm+i,d*) iS3dm+2---diV{a,d*,d_m+i,dm+2, ■■■di). 
Thus by (*1), f/^ = f/^- -'^y Corollary I8.6[ W is a. r-^-open set over d*. So, 
the proof of Subclaim 18.81 is complete. 

Now, for each x define Y^{x) = 3dm+i{x{Xy d*, dm+i) A [/^(dm+i))- Since 
T is PCFT, Subclaim 18.81 implies is a r-^-open set over d*. Note that by 
the definition of and (*1), C U* for all x ^ Now, if a G U*, then 
by the choice of d'^_^_i{a), Xa and A; = k{xa), we have Xa(a., ^ 
U^aid'm+i{ci)) ■ Thus a G Y^^. Hence U* = U^es^x' so W* is a r-'^-open 
set over d*. The proof of Theorem 18.71 is complete. 
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9 Main Result 



We apply the theorem in section 8 to prove a new theorem for countable 
simple theories in which the extension property is first-order. The theorem 
says the assumption that every non-algebraic element has a non-algebraic 
element of finite SUse-'ca.nk (a variation of the SUs-vank) in its definable 
closure implies the existence of an unbounded r^-open set of bounded finite 
5't/se-rank. It is here that we apply compactness, indeed this is possible 
because we require our set to be only of bounded finite 5'C/se-rank rather than 
of bounded finite 5" [/-rank. By the reduction in section 7 and a corollary of 
section 3 the existence of such a set implies the main result. In this section 
T is assumed be a simple theory and we work in C unless otherwise stated. 

Remark 9.1 Note that by passing from C to C^^ (and vise versa) simplic- 
ity, super simplicity and unidimensionality are preserved (unidimensionality 
is less trivial, see [Claim 5.2, Sl]j. 

Definition 9.2 1) For a E C and A C C the SUge-rank is defined by in- 
duction on a: if a — (3 -\- 1, SUse{ci/A) > a if there exist Bi D Bq D A 

cb y$ B 

such that ^ and SUse{a/ Bi) > p. For limit a, SUse{a/A) > a if 

Bq 

SU,e{a/A) > (3 for all (3 < a. 

2) LetlA be an A-invariant set. We write SUse{l^) = Oi (the SUge-rank ofU 
is a) if Max{SUseip)\p ^ S{A),p^ C U} = a. We say thatlA has bounded 
finite SUse-rank if for some n < uj, SUse{U.) — n. 

Remark 9.3 Note that SUse{a/B) < SUse{a/A) for all a e C and A C 
B C. C (this is the reason for introducing SUse)- Also, clearly SUs{a/A) < 
SUse{a/A) < SU{a/A) for all a, A. Clearly SUse{a/A) = iff SUs{a/A) = 
iff a & acl{A) for all a, A. 

Theorem 9.4 Let T be a countable simple theory in which the extension 
property is first-order and assume Lstp ~ stp over sets. Let s be a sort 
such that is not algebraic. Assume for every a G C*\ac/(0) there exists 
a' G dcl{a)\acl(fl)) such that SUseid') < ^- Then there exists an unbounded 
T^-open setU over a finite set such thatU has hounded finite SUge-rank. 

Proof: By a way of contradiction assume the non-existence of an unbounded 
T^-open set of bounded finite S't/gg-rank over a finite set. It will be sufficient 
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to show 3a* G C'^\ac/(0) such that for every 0-definable function /, either 
/(a*) e ac/(0) or SUse{f{a*)) > To show this, for every 0-definable 
function / and n < u, let 

Sf,n = {aeC'\0<SUseifia))<n}. 

Subclaim 9.5 For every non-empty f/^-sei U (with lA fl acl{%) = 0) 

for all ^-definable function f , and n < u, there exists a non-empty fff-set 

w c wn (C"\5/,„). 

Assuming Subclaim 19.51 is true, let {{fi,ni)\i < uj) be an enumeration of 
all such pairs {f,n). By induction, let Uq = C*\ac/(0), and let Wj+i C 
Ui n be a non-empty f^-set. Since each Ui is type-definable, by 

compactness r\i<w^i 7^ 0- So, any a* G r\i<w^i will work. 

Proof of Subclaim 19. 5t Let W, {fiu) be as in Subclaim 19. 5[ Now, if there 
exists a E U such that /(a) G ad(0), let x{^) & L he algebraic such that 
By letting U* = {a E U\ \= x{f{(^))} "we are done. Hence we 
may assume /(a) ^ acl{%) for every a &U. Let V^(x, ...z;) be a pre-f/j-set 
relation such that 

U = {a\ 3di,d2,...di V{a, di, di)}. 
where V is defined by: 

I 

V{a, di, di) iff 3a [9{a, d, di, d2, ...,di) A /\ (0i(a, yi) forks over did2...di)] 

for some 9{x, x, zi, Z2, ■■■^zi) G L and stable G L for < i < /. Now, 

let V/ be defined by: for all b,di, ...,di G C, 

Vf{b, du di) iff 3a(6 = /(a) A \/(a, rfi, di)). 

Then, clearly Vf is a pre-f/^-set relation. Let = {dl, ...,d^) be a maximal 
sequence, with respect to extension, (m < /) such that 

Vf{v) = 3dm+i, dm+2, ■■■diVf{v, dl, ...d*^, dm+i, ...di) 

is non- algebraic, or equivalently unbounded (since W 7^ and we assume 
/(a) ^ acZ(0) for all a E U, the empty sequence satisfies this property). By 
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Theorem 18.7( 2). Vf{C) is a basic r^-open set over d*. By our assumption 
Vf{C) is not of bounded finite S't/^e-rank. Tfius there are a* and d^_^_^, ...d^ 
such that 1/(0*, ci*,c/;,+i,...,d;) and 5f/,e(/(a*)/rf*) >n. Let E = ((c*,e*)|l < 

i<n)he such that , for all 1< i < n (*1). Note that 

since both del and forking have finite character, we may assume that c*,e* 
are finite tuples. Let d* be such that: 

6{a*,d*,dl,dl,...,d'^)A f\{(j)i{d* ,yi) forks over d\d*2...d*) (*2). 

Now, by maximality of d* , f{a*) G acl{d*d^_^_i). By taking a non-forking 
extension of tp{E / acl{d* d*^^{)) over ac/((ip..(ifa*a*) we may assume that 

a*d*dl...d*i X ^ and (*1) and (*2) still hold. Thus 

'^m+l di...d^ 
for all m+1 <i<l. Hence by (*2), we conclude 0i(a*, yi) forks over d\d*2...d*E 

U 

for all m + 1 < i < Z. By (*1) and symmetry of (Lemma 16. 7p . there 

are stable ipi{xi,Wi) G L and 0-definable functions gi, hi for 1 < i < n such 
that if a* = gi{f{a*),d*clel...c*), and b* = /ij(e*, J*c^ep..c*), then ipi{a*,h*) 
and '?/'i(a*, i(7j) forks over d*c'{e'{...c*. Now, let us define a relation in the 
following way: 

V*{a,di, ...drn,ci,ei, ..c„, e„, d^+i, ..di) iff 3a, a' = d[..a^,b' = b[.. b'^{6* AV0AV1AV2) 
where, 9* is defined by: 9*{a, d, a', b', di, ..dm, ci, ei, ..c„, e„, (im+i, ••c?;) = 

n 

6^(0, a, rfi, ..di)A/\[iJi{d'i, 6-)A (a- = gi{f{a), di, ..dm, ci, ei, ..q)A (6- = /ii(ei, rfi, ..(i^, ci, ei, ..q))], 
Vo is defined by: 

m 

Vo{d,di, ...dm) iff /\(0i(a,?/i) forks over did2...di), 
Vi is defined by: 

n 

Vi{d',di, ...dm,ci,ei, ...Cn,en) iff /\{i'i{d[,Wi) forks over did2...dmCiei...Ci), 

i=l 
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and V2 is defined by: 

I 

¥2(0,, di, ..dm, ci, ei, ..Cn, e„, dm+i, -di) iff f\ {(f)i{d, y.^ forks over did2..draCiei..Cnendm+i--di) . 

i=m+l 

Note that V* is a pre-f/^-set relation. Tlius 

U* = {a\ 3di, ..dm, ci, ei, ..c„, e„, dm+i, ..di V*{a, di, ..dm, ci, ei, ..c„, e„, rf^+i, ..di)} 

is a f/j-set. By the construction of a* , dl, ..dm, cl, el, ..c*^, e* , ..di,U* ^ 
0. By the definition of W*, C Wn(C"\5/,„) (note that if a e U*, then there 
are di, dm £ C such that SU se{f {0) / di.. .dm) > n and thus by Remark [975| 
SUseifia)) > "H.). So, the proof of Subclaim 19.51 is complete, and thus so is 
the proof of the theorem. 

Theorem 9.6 LetT he a countable imaginary simple unidimensional theory . 
Then T is supersimple. 

Proof: By adding countably many constants we may assume there exists 
Po ^ 'S'(0) of SU-idJok 1 (each of the assumptions is preserved, as well 
as the corollary). Now, by Remark 19.11 we may work in C^*^. Fix a non- 
algebraic sort s. Since T is unidimensional and imaginary, by Fact 12.11 for 
every a G C\ac/(0) there exists a' e dcl{a)\acl{^) such that tp{a') is po- 
internal; thus SU{a') < uj and in particular SUse{o.') < ^- By Corollary 13.51 
the extension property is first-order in T. By Theorem 19. 4^ there exists an 
unbounded r^-open set U over a finite set such that U has bounded finite 
S'f/se-rank. By Lemma [7. 5[ T is supersimple. 

Recall that a theory T has the wnfcp(=weak non finite cover property) 
if for each L-formula 0(x, y), the D^-rank is finite (equivalently, (j){x,y) is 
low in x) and definable (the D^^-rank of a formula ilj{x,a) is defined by: 
Dif){ip{x,a)) > if ■i/j{x,a) is consistent; D^{ip{x,a)) > a + 1 if for some 
h, D^{'ilj[x,a) A (j){x,b)) > a and 4>{x,b) divides over a; and for limit S, 
D^{ip{x, a)) > 5 if it is > a for all a < 6). 

Corollary 9.7 Let T be a countable imaginary simple unidimensional the- 
ory. Then T is low and thus has the wnfcp. 
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Proof: By Fact 12.41 T has bounded finite SU-rank in any given sort. Thus 
the global D-rank of any sort is finite. Now, let (j){x,y) G L. Then (f){x,y) 
is low in X iff Sup{D{x = x, (j){x,y), k)\ k < uj} < u. So, clearly every 
(j){x, y) is low in x. Thus T is low. By Corollary 13. 5l the extension property is 
first-order in any unidimensional theory. We conclude T has the wnfcp (see 
[BPV], Corollary 4.6). 
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